#include<iostream>

using namespace std;
const int N=1e5+10;
long long a[N];
int main()
{
	int n,m;cin>>n>>m;
	int x;cin>>x;
	for(int i=2;i<=m;i++)
	{
		int y;cin>>y;
		if(x<y)
		{
			a[x]++;
			a[y]--;
		}
		else
		{
			a[y]++;
			a[x]--;
		}
		x=y;
	}
	for(int i=1;i<n;i++)
	{
		a[i]+=a[i-1];
	}
	long long ret=0;
	for(int i=1;i<n;i++)
	{
		int u,v,w;cin>>u>>v>>w;
		ret+=min(a[i]*u,a[i]*v+w);
	}
	cout<<ret<<endl;
}